Effective topological degree computation based on interval arithmetic
نویسندگان
چکیده
منابع مشابه
Effective Topological Degree Computation Based on Interval Arithmetic
We describe a new algorithm for calculating the topological degree deg (f, B, 0) where B ⊆ Rn is a product of closed real intervals and f : B → Rn is a real-valued continuous function given in the form of arithmetical expressions. The algorithm cleanly separates numerical from combinatorial computation. Based on this, the numerical part provably computes only the information that is strictly ne...
متن کاملM-polynomial and degree-based topological indices
Let $G$ be a graph and let $m_{ij}(G)$, $i,jge 1$, be the number of edges $uv$ of $G$ such that ${d_v(G), d_u(G)} = {i,j}$. The {em $M$-polynomial} of $G$ is introduced with $displaystyle{M(G;x,y) = sum_{ile j} m_{ij}(G)x^iy^j}$. It is shown that degree-based topological indices can be routinely computed from the polynomial, thus reducing the problem of their determination in each particular ca...
متن کاملComputation of Standard Interval Functions in Multiple-Precision Interval Arithmetic
We present quadratic convergent algorithms for the computation of standard interval functions like √ , ln, arctan in a multiple-precision interval arithmetic. These algorithms depend on elliptic integrals of the first and second kind and the method of arithmetic and geometric means. Представлены квадратично сходящиеся алгоритмы для вычисления стан-дартных интервальных функций, таких как √ , ln,...
متن کاملConstraint Reasoning Based on Interval Arithmetic
Current numerical constraint propagation systems accept as input only problems represented by exact numerical values and correspondingly produce only crisp solutions as output. In order to remove this limitation we have designed and implemented a generalized constraint propagation scheme based on interval arithmetic instead of conventional arithmetic. By using intervals instead of exact values ...
متن کاملOn ev-degree and ve-degree topological indices
Recently two new degree concepts have been defined in graph theory: ev-degree and ve-degree. Also the evdegree and ve-degree Zagreb and Randić indices have been defined very recently as parallel of the classical definitions of Zagreb and Randić indices. It was shown that ev-degree and ve-degree topological indices can be used as possible tools in QSPR researches . In this paper we d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2014
ISSN: 0025-5718,1088-6842
DOI: 10.1090/s0025-5718-2014-02877-9